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Abstract 

In this paper, we have developed a new class of sampling schemes for estimating parameters 
of binomial and Poisson distributions. Without any information of the unknown parameters, 
our sampling schemes rigorously guarantee prescribed levels of precision and confidence. 

1 Introduction 



■ The binomial and Poisson distributions are extremely useful in numerous fields of sciences and 

■ engineering. The binomial distribution arises in many different contexts whenever a random vari- 
' able can be hypothesized to have arisen as the number of occurrences of a certain characteristics 

■ or property of interest in a series of independent trials of the random phenomenon. It has been 
utilized for statistical inferences about dichotomous data for more than 250 years. The Poisson 

' distribution has found an extensive application for a wide variety of phenomena dealing with 

^ ' counts of rare events (see, e.g., [5l[6l[7| and the references therein). 

The estimation of the parameters of binomial and Poisson distributions is of practical impor- 
^ ' tance and has been persistent issues of research in statistics and other relevant fields. Despite 

\ the richness of literature devoted to such issues, existing approaches suffer from the drawbacks 

of lacking either efficiency or rigorousness. Such drawbacks are due to conservative bounding or 
asymptotic approximation involved in the design of sampling schemes (see, e.g., [3] and the refer- 
ences therein) . To overcome the limitations of existing methods of estimating the parameters of 
binomial and Poisson distributions, we would like to propose a new classes of multistage sampling 
schemes. In contrast to existing methods, our sampling schemes require no information of the 
unknown parameters and rigorously guarantee prescribed levels of precision and confidence. 



*The author had been previously working with Louisiana State University at Baton Rouge, LA 70803, USA, 
and is now with Department of Electrical Engineering, Southern University and A&M College, Baton Rouge, LA 
70813, USA; Email: chenxinjiaQ gmail.com 
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The remainder of the paper is organized as follows. In Section 2, we present our multistage 
sampling schemes for estimating binomial parameters under different precision requirements. Sec- 
tion 3 is devoted to the estimation of Poisson parameters. Section 4 is the conclusion. The proofs 
of all theorems are given in Appendices. 

Throughout this paper, we shall use the following notations. The set of integers is denoted 
by Z. The ceiling function and floor function are denoted respectively by [.] and [.J (i.e., [x] 
represents the smallest integer no less than x; [xj represents the largest integer no greater than 
x). The gamma function is denoted by r(.). For any integer m, the combinatoric function (™) 
with respect to integer z takes value r(z+i)r(m-z+i) for z < m and value otherwise. We use the 
notation Pr{. | 6} to indicate that the associated random samples Xi,X2, ■ ■ ■ are parameterized 
by 6. The parameter 6 in Pr{. | 6} may be dropped whenever this can be done without introducing 
confusion. The other notations will be made clear as we proceed. 



2 Estimation of Binomial Parameter 

Let X be a Bernoulli random variable with distribution Pr{X = 1} = 1 — Pr{X = 0} = p G (0, 1). 
It is a frequent problem to estimate p based on i.i.d. random samples Xi,X2, ■ ■ ■ of X. In this 
regard, we have developed various sampling schemes by virtue of the following function: 



SB{k,l,n,p) 



EU(-y(l-Pr"' for (0,1), 

iorp^ (0,1). 



2.1 Control of Absolute Error 

To construct an estimator satisfying an absolute error criterion with a prescribed confidence level, 
we have 

Theorem 1 Let 0<e<i, 0<(5<1, C>0 and p > 0. Let ni < n2 < ■ ■ ■ < Ug be 



the ascending arrangement of all distinct elements of 



i = 0, 1, ■ • • , T > with 



ln(l+p) 



Define Ki = Yl7=i -^i ^'^'^ Pi = ^ fof ^ = !> • " " i -s- Suppose the stopping 



ni 



rule is that sampling is continued until S-q{Ki, n£,n£,p£ — e) < (^6 and Sb{0, K£, n£,p£+e) < (6 for 
some I € {1, • • • , s\. Let p = — - where n is the sample size when the sampling is terminated. 
Then, Pi {\p — p\ < e \ p} > 1 — 5 for any p € (0, 1) provided that < ^ < 2{t+i) ■ 



We would like to note that if we define 



and decision variables Di such that £>£ = 1 if 



SBiKi,ni,ni,p£ -e) < CS, Sb{0, Ki,ni,Pi + e) < (S; 
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and = otherwise, then a sufficient condition to guarantee Pr {|p — p| < e \p} > 1 — 6 for any 
p € (0, 1) is that 

« g 
Y,MPe>P + e, De-i = 0, De = l\p}<- VpG^", (1) 
e=i 

Y,MPi<P-£, De-i = 0, De = l\p}<^- e J2+ (2) 

e=i 

where both ([1]) and ([2]) are satisfied if < C < 2(T+i)- Here we have used the double-decision- 
variable method of [1] . To determine a ^ as large as possible and thus make the sampling scheme 
most efficient, the computational techniques such as bisection confidence tuning, domain trunca- 
tion, triangular partition developed in [H [2] can be applied. 

2.2 Control of Relative Error 

To construct an estimator satisfying a relative error criterion with a prescribed confidence level, 
we have 



T 



Theorem 2 Let < e < 1, < 5 < 1, C>0 and p > 0. Define 

!n(i+pj ■ 7i < 72 < • • • < 7s the ascending arrangement of all distinct elements of 
I (1 + v) r : i = 0, 1, • • • , r|. For £ = 1, ■ ■ ■ , s , let = ^ where ni is the minimum number 

of samples such that X^J^^ = Jt- Suppose the stopping rule is that sampling is continued until 
Sb (^7f , , ni, < ^6 and Sb (^0, je, n^, < C<^ for some £€{!,••• , s}. Define estimator p = 
— - where n is the sample size when the sampling is terminated. Then, Pr \ < e | p j> > 
1-5 for any p G (0, 1) provided that < C < 2{t+i) ■ 

In this section, we have proposed a multistage inverse sampling plan for estimating a binomial 
parameter, p, with relative precision. In some situations, the cost of sampling operation may be 
high since samples are obtained one by one when inverse sampling is involved. In view of this 
fact, it is desirable to develop multistage estimation methods without using inverse sampling. For 
this purpose, we have 

Theorem 3 Let 0<e<l, 0<5<1 and C > 0. Let t be a positive integer. For I = 1, 2, ■ • • , 

define Kg = Pi = where is deterministic and stands for the sample size at the 

£-th stage. Suppose the stopping rule is that sampling is continued until Sb (^Ki,ne,ni, < C^^^ 

and Sb (o,Ki,ne, < (Si for some £, where 5i = 5 for 1 < £ < t and bg = 52^"^ for £ > t. 
Define estimator p = pi, where I is the index of stage at which the sampling is terminated. Then, 
Pt{1 < oo} = 1 and Pr I £_£ < e \ p^ > 1 ~ S for any p G (0, 1) provided that 2(r + 1)C < 1 and 
inf£>o ^ > 0. 
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2.3 Control of Absolute and Relative Errors 



To construct an estimator satisfying a mixed criterion in terms of absolute and relative errors 
with a prescribed confidence level, we have 

Theorem 4 Let < 6 < 1, C>0 ^.''^d p > 0. Let Sa and £r be positive numbers such that < < 
i «^^3™r<^-<l- Define ly ^--f±^0-^ In + and r = [jsji+^j . Letni<n2< 

■ ■ ■ < rig be the ascending arrangement of all distinct elements o/ | (1 + ly)^ in(i+e ) ■ t < i <0^. 
Define Ki = Erii^f Pi = Pj = min{p^ - e^, if^} and = max{p^ + e^, for I = 

1, ■ • • ,s. Suppose the stopping rule is that sampling is continued until S-B{Ki,ni,ni,p^ < (S and 
83(0, Ke,ne,Pi) < for some I G {1, • • • Let p = — - where n is the sample size when 

the sampling is terminated. Then, Pr||p — p| < Sa or < | p| > 1 — 5 for any p G (0, 1) 

provided that < C < 2{i-~t) • 

3 Estimation of Poisson Parameter 

Let X be a Poisson random variable with mean value A > 0. It is an important problem to 
estimate A based on i.i.d. random samples Xi, X2, • • • of X. In this regard, we have developed a 
sampling scheme by virtue of the following function: 



S-p{k, /, n, A) 




^-^^1 for A > 0, 

for A < 0. 



As can be seen at below, our sampling scheme produces an estimator satisfying a mixed criterion 
in terms of absolute and relative errors with a prescribed confidence level. 

Theorem 5 Let d < Sa < l, < e,. < 1, < 5 < 1, C > and p > 0. Let ni < n2 < ■ ■ ■ < Ug 
be the ascending arrangement of all distinct elements 0/ | v^ln-^ : i = 0, 1, ■ • • , t| with 



ea[{l+£r) ln(l+er)-er] 



and T = 



In u 



\^i+p) ■ Define = T.'liiX^, Pg ^ ^ max|A£ + ea, t^} 

and Xp = min{Af — Sa, j^j-} for I G {1, • • • ,s}. Suppose the stopping rule is that sampling is 
continued until Sp{0,Ke — l,ne,X^) > 1 ~ (5 and Sp{0, Kt,ni, Xi) < (6 for some £ G {!,••• ,s}. 
Let X = — - where n is the sample size when the sampling is terminated. Then, Pr{|A — A| < 
Sa or |A - A| < ErX I A} > 1 - (5 for any A G (0, 00) provided that < C < 2{t+i) ' 

For the purpose of estimating Poisson parameter. A, with an absolute precision, we have 

Theorem 6 Let e>0, < 6 < 1 and C > 0. Let t be a positive integer. For i = 1,2, ■ ■ ■ , define 
= Yl7=i ~ where is deterministic and stands for the sample size at the £-th stage. 

Suppose the stopping rule is that sampling is continued until Sp ^0, Kg — 1, n^, A^ — > 1 — C^i and 
Sp (^0, Ke,ne, Xe + < C^i for some i, where 6^ = 6 for 1 < £ < t and 6i = 62'^~^ for i > t. 
Define estimator X = Xi, where I is the index of stage at which the sampling is terminated. Then, 
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Pr{i < 00} = 1 and Pr 
and mf^>o ^ > 0. 



A- A 



< £ I A 



I > 1 ^ <5 for any A € (0, 00) provided that 2(r + 1)( < 1 



For the purpose of estimating Poisson parameter, A, with a relative precision, we have 



Theorem 7 Let 0<e<l, < 6 < 1 and ( > 0. Let t be a positive integer. For £ = 1, 2, ■ • • , 
define Ki = ^'^^i Xi, Xi = where ng is deterministic and stands for the sample size at the £-th 
stage. Suppose the stopping rule is that sampling is continued until Sp ^0, Kt — 1, ni, > 1 — 
and Sp (^0,Ke,ni, j-^^ < (Si for some £, where 6i = 6 for 1 < i < t and 6^ = 62'^~^ for i > t. 
Define estimator A = A[, where I is the index of stage at which the sampling is terminated. Then, 
Pr{l < 00} = 1 and Pr | < e | a| > 1 - (5 /or any A € (0, 00) provided that 2(r + 1)C < 1 and 



inf 



£>0 ■ 



> 0. 



Again, as we mentioned after the presentation of Theorem 1, we would like to note that 
the computational techniques such as the double-decision-variable method, bisection confidence 
tuning, domain truncation, triangular partition developed in [H [2] can be applied to reduce the 
conservatism of the sampling schemes described by Theorems 2 to 7. 

With regard to the tightness of the double-decision-variable method, we can develop results 
similar to Theorems 8, 13, 18 and 22 of [T]. 

With regard to the asymptotic performance of our sampling schemes, we can develop results 
similar to Theorems 9, 14, 19 and 23 of [1]. 



4 Conclusion 

In this paper, we have developed new multistage sampling schemes for estimating the parameters 
of binomial and Poisson distributions. Our new methods rigorously guarantee prescribed levels 
of precision and confidence. 



A Proof of Theorem 1 



In the course of proof, we need to use function 

z In ^ (1 - z) In for z G (0, 1) and fi G (0, 1) 



Z,fJ.) 



ln(l - /i) 
In fj. 

— CO 



for z = and fi S (0, 1), 
for z = 1 and fi G (0, 1), 
forzG [0, 1] and^^ (0,1). 



We need some preliminary results. The following classical result is due to Hoeffding [3]. 
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Lemma 1 Let X.„ = ' ' where Xi, ■ • • , X„ are i.i.d. random variables such that < Xj < 1 
and E[Xj] = /i G (0,1) for i = 1, ■■■ ,n. Then, Pr{X„ > z} < exp (n^^B (-z, /")) /or any 
z e (;U, 1). Similarly, Pr {X„ < z} < exp (n^B {z, /i)) /or any z S (0, /i). 

The following lemma can be readily derived from Lemma [TJ 

Lemma 2 6*3(0, fc, n,p) < exp(n^B(^,p)) /or <k< np. Similarly, SB{k,n,n,p) < exp(n^B(|,p)) 
/or np < k < n. 

Lemma 3 Let K = Xj where Xi, ■ ■ ■ ,Xn are i.i.d. Bernoulli random variables such that 

Pr{X, = !} = !- Pr{Xi = 0} = p G (0, 1) /or i = 1, • • • , n. Then, Pr {5b (0, K, n,p) <a} <a 
for any a > 0. 

Proof. If {Sb{0, K,n,p) < a} is an impossible event, then Pr{5B(0, -fC, n,p) < a} = < a. 
Otherwise, if {Sb {0, K,n,p) < a} is a possible event, then there exists an integer k* = max{k : 
< k < n, Sb{0, k,n,p) < a} and it follows that Pr{S'B(0, ET, < a} = Sb{0, k* ,n,p) < a. 
The proof is thus completed. □ 

Lemma 4 Let K = XlILi where Xi,--- ,Xn are i.i.d. Bernoulli random variables such that 
Pr{Xi = 1} = l-Fr{Xi = 0} = p G (0, 1) /or i = 1, • • • , n. Then, Ft {Sb {K,n,n,p) < a} < a 
for any a > 0. 

Proof. If {SB{K,n,n,p) < a} is an impossible event, then Fv{SB{K,n,n,p) < a} = < a. 
Otherwise, if {SB{LC,n,n,p) < a} is a possible event, then there exists an integer fc^ = min{fc : 
< fc < n, SB{k,n,n,p) < a} and it follows that Pr{S'B(i^, n, < a} = 5b(A;*, n, n,p) < a. The 
proof is thus completed. □ 

Lemma 5 Both .Mb[z, z — e) and ^b{z-, z + e) are no greater than — for < z < 1. 
Lemma 6 Pr {5b (i^., n„ - e) < C^} = Pr {5b (0, K„ n„p, + e) < C*^} = 1. 



Proof. By the definition of sample sizes, we have Ug = '^^S^} > "^^"i and consequently 



ln(C5) 



—^-^ > —26^ By Lemmas [2] and m we have 

Pr{6B (A'„n„n„p, - e) < C<5} > Pr |.^b (p.,P, - e) < ^^^j > Pr {^b (p,,p, - e) < -2£2} = 1, 

Pr{SB(0,A'„?i„p,+£) <C<5} >Pr|.^B(p.,P.+e) < ^^^j > Pr {.^b (p.,P, + e) < -2e'-} = I 
which immediately implies the lemma. 

□ 



Lemma 7 Pr{p < — e, 5b (A'^, n^, n^, p^ — e) < C,5} < (6 for £ = 1, • • • ,s. 
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Proof. Since SB{k,n,n,p) is monotonically increasing with respect to p E (0, 1), we have {p < 
P£ — e, Sb {Ki,ni,ni,p£ — e) < (6} C {5b {Ki,ni,ni,p) < (6}. Hence, by LemmalU we have 

Fr{p <Pi-e, Sb {Ki>,nt,nf,,Pi - e) < C*^} < Pi'I^b {Ki,ni,ne,p) < (6} < (S 
iov i =!,■■■ ,s. □ 



Lemma 8 Pv{p > p^ + e, (0, -RT^, + e) < C^} < for £ = I, - ■ ■ ,s. 

Proof. Since 5'b(0, A;, n,p) is monotonically decreasing with respect to p € (0, 1), we have {p > 
Pi + e, Sb (0, Ki, n^^pi + e) < C,5} C {Sb (0, Ki,n£,p) < (6}. Hence, by Lemma[3l we have 

Fr{p>pe + e, SB{0,Ke,ne,p£ + £) < (6} <Ft {Sb (0, Ke,ne,p) < (6} < (6 

for ^ = 1, • • • ,s. □ 



Now we are in a position to prove Theorem 1. As a direct consequence of e G (O, we 
have In > 2e^ and thus r > 1. This shows that the sample sizes ni, • • • ,ns are well-defined. 
By LemmalU the sampling must stop at some stage with index i G {1, • • • ,s}. Therefore, the 
sampling scheme is well-defined. By Lemmas [71 El and the definition of the stopping rule, we have 

Pr{|p — p|>e} = Ft{p <p — e} + Ft:{p >p + e} 

s 

< ^Pr{p<p^-e, SB{Ki,ni,ni,p£-£) < (6} 

s 

+ ^Pr{p>p^ + e, SB{0,Ki,ne,p£ + e) < C<5} 

< sC6 + sC6 = 2sCS < 2{t + 1)6, 

from which it can be seen that Pr{|p — p\<£}>l — 6if0<(< 2{t+i) • This concludes the 
proof of Theorem 1. 



B Proof of Theorem 2 

Lemma 9 Let -y be a positive integer. Let n be the minimum integer such that X^^Li = 7 
where Xi, X2, ■ ■ ■ is a sequence of i.i.d. Bernoulli random variables such that Pr{X, = 1} = 
1 — Pr{Xj = 0} = p G (0, 1) for any positive integer i. Then, Pr{S'B(0, 7, n,p) < a} < a for any 
a > 0. 
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Proof. Since Pr{n > m} = 5*3(0, 7, m,^) and linim^oo Pr{n > m} = 0, there exists an integer 
m* > r such that 5B(0,7,m,p) < a for any integer m > m* and that 5B(0,7,m,p) > a for 
r <m < m* . Hence, Pr{S'B(0, 7, n,p) < a} = Pr{n > m*} = 53(0, 7, < a. 

□ 



Lemma 10 Let j be a positive integer. Let n be the minimum integer such that Yl^i = 1 
where Xi, X2, ■ ■ ■ is a sequence of i.i.d. Bernoulli random variables such that Pr{Xj = 1} = 
1 — Pr{Xj = 0} = p G (0, 1) for any positive integer i. Then, Pr{5B(7, ^;^') < «} < o for any 
a > 0. 

Proof. Note that Pr{n < m} = SB{'y,m,m,p). In the case that 5b(7,7,7,p) > a, we have 
5*3(7, m, m,p) ^ 'S'b(7, 7, 7,p) > a for any integer m > 7. Thus, Pr{5B(7, n,p) < a} = < a. 
In the case that 5b (7, 7, 7, p) < a, there exists an integer m* such that 5B(7,m,m,p) > a for 
any integer m > m* and that S-Q{'^,rn,m,p) < a for 'j < m < m* . Hence, FT{SB{'J,Ti,n,p) < 
a} = Pr{n < m*} = 5b(7, m*, m* ,p) < a. 

□ 



Now we need to introduce function 



z,ii) = < 



In f + (i - 1) In iff for z € (0, 1) and ^ € (0, 1) 

In^ for z = 1 and /i S (0, 1), 

— 00 for z = and ^ G (0, 1), 

-00 for z € [0, 1] and ^ ^ (0, 1) 



The fohowing results, stated as Lemmas [TT] and W2\ have been established by Chen in [T]. 

Lemma 11 Let < e < 1. Then, Ji\ ^z, j is monotonically decreasing with respect to z £ 
(0,1). 



Lemma 12 yz, j^j > Ji\ \ z, j^j for < z < 1 - e < 1. 

Lemma 13 Pr {5b (7s, n„ n„ |fj) < C^} = Pr {^b (o, 7s, n„ ^) < C*^} = 1. 

Proof. By Lemma [21 



Prs 5*6 7s, rig, n^, 



1 + e 



<CS} > Pr<{n,.^B(— 



Ps 



Pr .^i p„ 



ris 1 + £ 

Ps 



Ps, 



1 



1 + e 



< 



< HC5) 

In(C^) ] 

Is J ■ 



(3) 
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Making use of Lemma [TT] and the fact lim^-^o ^\ [z, j = — ln(l + e), we have Jl\ \ z, j < 
ln(l + e) for any z € (0, 1]. Consequently, ^p^, ^fi^ < - ln(l + e)| is a sure event 



l + £ 

because < < 1 for any to G ^l. By the definition of 7^, we have 



HCS) 



hi(l + e) 



TT7 - + 

Since — ln(l + e) < for any e G (0, 1), we have > — ln(l + e). Hence, 

Pr (p.,^)<'^}>Fr U {v..h-\<^- HI + e)\ = 1. (4) 



! + £/ Is ] I V l + l + £ 

Combining P and yields Prjs'B (7s,n,,n„ < C^^} = 1. 
Similarly, by Lemmas [2] and W2\ 

1 >Pr|^B (^0,7.,n„^^ fCCjj > Prjn.^B (^^,Y^) <ln(C<5) 

= Pr{|^^B(p.^)<ln(C^) 

^ PrUrp.,^UMC^) 



This completes the proof of the lemma. 



□ 



By a similar argument as that of Lemma [3 we have Lemma [HI as follows. 
Lemma 14 Pr {p < Sb (7^, n,, n,, < CS} < C6 for i = I, ■ ■ ■ , s. 

By a similar argument as that of Lemma [HI we have Lemma [TSl as follows. 
Lemma 15 Fi-{p>^^, (o, 7£, n,, < Cs} < (S for £ = 1, ■ ■ ■ ,s. 

Now we are in a position to prove Theorem 2. Since ln(l + e) > for any e G (0, 1), we have 
ly > and thus r > 1. This shows that the sample sizes ni, • • • ,ns are well-defined. By Lemma 
[T3l the sampling must stop at some stage with index i G {1, • • • ,s}. Therefore, the sampling 
scheme is well-defined. By Lemmas [HI [T5] and the definition of the stopping rule, we have 

Pr{\p-p\>e} = Pr{p<p/(l + e)} + Pr{p>p/(l-e)} 

s 

< 5^Pr{p<p,/(l+e), 5B(Kf,n,,n£,p,/(l + e)) <Cn 

s 

+ ^Pr{p>P,/(l-e), SB{0,Ke,ne,p,/{l-e))<CS} 
i=i 

< sC6 + sC6 = 2sCS < 2{t + 1)6, 

from which it can be seen that Pr{|p — p\ < sp} >1 — 5ifO<C< 2{t+i) • This concludes the 
proof of Theorem 2. 
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C Proof of Theorem 4 

The following result, stated as Lemma [TBI has been established by Chen in [l]. 
Lemma 16 Pr{^B < ^b(p„pJ < ^} = 1- 

Lemma 17 Fi{SBiKs,ns,ns,pJ < C^} = Pr{SB(0, i^,, n„pj < (6} = 1. 

Proof. By Lemmas [2] and [161 

1 > Pr { 5b (ii:„n„n„p J < C<5} > Pr{n,.^B {Ps,P,) < MC<5)} = 1, 

1 > Pr{SB(0,i^„n„pJ < C^} > Pr{n,^B(Ps,pJ < HC^)} = I- 
The lemma immediately follows. □ 

By a similar argument as that of Lemma [3 we have Lemma [THl as follows. 
Lemma 18 Pr{p < p^, SB{Ke,ne,ne,p^) < (6} < Q5 for I = I, ■ ■ ■ ,s. 

By a similar argument as that of Lemma [HJ we have Lemma [19] as follows. 
Lemma 19 Pr{p > p^, Sb (0, Ki,ni,p^) < Q5} < (6 for £ = 1, - ■ ■ ,s. 

Now we are in a position to prove Theorem 4. By the assumption that < < || and 
35!°||e„ < < 1, we have ^ + < \. Hence, j; + £a<\ + § Ea <^ + i|xii<l- As a result, 
£a + Er^a " < 0, leading to < 0. It follows that r < — 1 and thus the sample sizes ni, • • • , 
are well-defined. By Lemma [T71 the sampling must stop at some stage with index £ € {1, ■ " " ; s}- 
Therefore, the sampling scheme is well-defined. By Lemmas [THl [T9l and the definition of the 
stopping rule, we have 

Pr{|p — p\>£a, \p — p\> £rP} = Pr{p <p} + Pr{p > p} 

s 

< ^Fv{p<p^, SB{K(,,ne,ne,pJ <CS} 

s 

+ ^ Pr {p > p„ Sb (0, Ke, n,,p,) < (6} 
1=1 

< sC6 + sC6 = 2sC6<2{1-t)6, 

from which it can be seen that Pr{|p — p\ < £a or \p — p\ < £rP} >1 — (5ifO<C< 2{i~t) • '^^is 
concludes the proof of Theorem 4. 
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D Proof of Theorem 5 



To prove the theorem, we need to introduce function 



J{p{z, A) = < 



z - A + z In ^ for z > and A > 0, 
—A for 2 = and A > 



— oo 



for z > and A < 0. 



We need some prehminary results as fohows. The fohowing results, stated as Lemma [20] has 
been established by Chen in [T]. 

Lemma 20 S'p(0, /c, n. A) < exp(n^p(^, A)) /or <k< nX. Similarly, Sp{k,oo,n, X) < exp(n^p(^. A)) 



Lemma 21 Let K = Yl^=i^i where Xi,- ■ ■ ,X„ are i.i.d. Poisson random variables with mean 
A. Then, Pr {S-p (0, K, n,X) < a} < a for any a > 0. 

Proof. If {S'p(0, K, n, A) < a} is an impossible event, then Pr{5p(0, ivT, n. A) < a} = < a. 
Otherwise, if {Sp (0, K, n, A) < a} is a possible event, then there exists an integer k* = max{A; : 
k>0, 5p(0,fc,n,A) < a} and it follows that Pr{5'p(0, K, n. A) < a} = Sp{0,k*,n,X) < a. The 
proof is thus completed. □ 

Lemma 22 Let K = X^^Li where Xi, ■ ■ ■ ,X„ are i.i.d. Poisson random variables with mean 
X. Then, Pr {Sp {K, oo, n, X) < a} < a for any a > 0. 

Proof. Since {Sp{K, oo, n, A) < a} is a possible event for any q > 0, there exists an integer fc^, — 
min{fc : fc > 0, Sp{k,oo,n, X) < a} and it follows that Pr{5'p(/^, cxo, n, A) < a} — 5p(fc*, cxd, ?i. A) < a. 
The proof is thus completed. □ 

The following result, stated as Lemma [23l has been established by Chen in [1]. 



Lemma 24 Pr{S'p(0,K^ - l,ns,AJ > 1 - C<5} = Pv {Sp{0, Ks,ns, Xs) < C^} = 1. 
Proof. By Lemmas [20] and [23l 

1 >Pr{5p(0,if,-l,7z„AJ > l-C<5} = Pr{5p(i^„^,n„AJ <C5} >Pr(^P (a„A,) < i^^l = 1, 



for k > nX. 



Lemma 23 Pr|^p (Xs,K) < (As,A,) < 




= 1. 





ln(C<5) 



} 



= 1. 



The lemma immediately follows. 



□ 



By a similar argument as that of Lemma [71 we have Lemma [25] as follows. 
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Lemma 25 Pr{A < A^, 5p {K£, oo, n^, A^) < (6} < (6 for £ = I, - ■ ■ ,s. 

By a similar argument as that of Lemma [HI we have Lemma [26] as follows. 
Lemma 26 Pr{A > Xe, Sp (O, Kt>, ni, Xe) < CS} < (6 for £ = I, ■ ■ ■ , s. 

Now we are in a position to prove Theorem 5. Since < ln(l + £r) < £r for Er € (0, 1), we 
have < (1 + £r) ln(l + e^) — e^. < and thus u > > 1 for £ (0, 1). It follows that 

T > 1 and thus the sample sizes ni, • • • are well-defined. By Lemma [Ml the sampling must 
stop at some stage with index i G {1, • • • , s}. Therefore, the sampling scheme is well-defined. By 
Lemmas [^ [2U] and the definition of the stopping rule, we have 

Pr{|A - A| > £a, |A - A| > ErX} = Pr{A < A} + Pr{A > A} 

s 

< ^Pr{A<A„ 5B(0,i^,-l,n,,A,)>l-C5} 

s 

+ J^Pr{A> A,, SB{0,Ki,ne,Xe) < C<5} 

< sCS + sCS = 2sC6 < 2(r + 1)6, 

from which it can be seen that Pr{|A — X\ < £a or |A — A| < £rX} >1 — 6if0<(< 2{t+i) • This 
concludes the proof of Theorem 5. 
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